Negotiation Strategies for Grid Scheduling

Grid computing is considered the next step of distributed computing architectures. For such service oriented architectures the resource management is an important component that has to cope with the challenges of heterogeneous, decentralized and autonomous resources. The use of agreements is expected to become a key technology for the reliable interaction between resource providers and consumers. Negotiation is the process of creating agreements in which the different and typically conflicting objectives of the negotiation parties are taken into account. For the broad proliferation of Grids and the efficient use of Grids, this negotiation process must be automated and should only require minimal interaction from the actual providers and users. To this end, strategic negotiation models are required that can be used to perform this task. In this paper, a strategic negotiation model is analyzed for Grid computing. Discrete event based simulation is used to evaluate the proposed negotiation model. The simulation results demonstrate that the examined model is suitable and effective for Grid environments.